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Commissioner for Patents 
PO Box 1450 

Alexandria, VA 22313-1450 
Sir: 

DECLARATION UNDER 37 CF.R, 8 1,131 OF MARK EARNSHAW 

1 . My name is Mark Eamshaw and I am an employee of Nortel Networks, Ltd, (hereinafter 
'TMorter), a wholly owned subsidiary of the assignee of the present application. As part of my 
obligations as an employee of Nortel, I am obligated to assign any rights to inventions to the 
present assignee. 



2. I am an inventor of Patent Application Serial No, 1 0/020,834 entitled "PHYSICAL 
LAYER ASSISTED RETRANSMISSION" (hereinafter **Patent AppUcation"). 

3. I have reviewed claims 1-5, 7-14, 16-23, and 25-27 presently pending in the Patent 
Application (hereinafter "Present Invention"). 

4. At least as early as November 17^ 2000, T, together with the other inventors named on the 
Patent Application^ conceived of tlie Present Invention, as evidenced by the document entitled 
^'Physical-Layer-Assisled Fast NAK for RLP in Wireless Access Networks", and the 
accompanying screen shot from my computer showing the date stamp of 1 1/17/2000 for the 
document having file name ''Mark_Fast_NAK.doc", which are attached to this Declaration as 
Appendix A, 

5. My co-inventor Hang Zhang then submitted an Invention Disclosure, redacted to remove 
personal and confidential information, entitled *Thysical-Layer-Assisted Fast NAK for RLP in 
Wireless Access Networks," which is attached to this Declaration as Appendix B, on November 
20, 2000, to the Intellectual Property Law Department at Nortel. The Invention Disclosure was 
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based on the document attached Appendix A entitled "Physical-Layer-Assisted Fast NAK for 
RLP in Wireless Access Networks". 

6. The Invention Disclosure and the document attached as Appendix A support conception 
of the Prcsei^i Invention at least as early as November 17, 2000. 

7. I hereby declare that all declarations made herein of nr^y own knowledge are true and that 
all statcmcnis made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the Uke so made are 
punishable by fine or imprisonment, or both, under Section 1 001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

Mark Eamshaw D&t& 
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Appendix A 
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Physical-LAyer-Assisted Fast NAK for RLP in Wireless Access Networlcs 



1. Brief description of the iavention: 

The objective of wireless access network Radio LinJc Protocol (RLP) ARQ schemes is to provide improved 
ladjo link quality by implenieDting a retransmission niectanism for nonniclay-seiisitive services and 
applications. An IP-aware RLP design allows a RLP frame to encapsulate an DP packet or fragment of a IP 
packet Each RLP frame header includes a sequence number to maintain the btegrity of RLP frames 
flowing over the wireless link. In a NAK-based RLP ARQ scheme, after identifying the k)ss of a RLP 
frame at the receiver side RLP. a NAK message is sent to the transmitter side RLP. This NAK message 
triggers a retnmsmission of the RLP frame by the transmitter side RLP. A lost RLP fr^me is identified by 
checking the sequence numbers. For dxanqjle, the receptions of RLP frame No. n and No, w+2 in a row 
means lhat RLP frame No. 7i+7 was lost. After receiving RLP fi^e No, the receiver side RLP sends 
a NAK for frame No. 7r+;. lo a high-speed wireless fiitemet access system, packet inter-airival times may 
be wide-spread due to the high burstmess (non-stzeam-blce nature) of packet applications- If packet No 
n^2 arrives at the receiver a relatively long time after packet No. fiien the receiver RLP wiD take a 
longer pOTod of time to identify the possible loss of packet No, n^L This results in a longer wireless link 
delay for packet No. rH-L Also, for a whreleas access system with a shared fet downlink channel, the 
scheduler can canse a similar problem as described above. For example, the scheduler may schedule packet 
No. n+2 a long time after schedulhag packet No. due to the nsal-time ttafBc load, scheduling 
algorithms , etc. This invention investigates a physical-layer-assisted method to speed Mp the identification 
of a lost RLP frame and to decrease the delay of RLP frames needing retnmsmission. 

2. Problem solved by the invention: 
See above. 

3. Solutions that have been tried and why they didn't work: 
There are some existing methods to solve this problem. 
Qualcomm sohition (NAK-basecO; 

After sending a frame, a timer is mitiated at the sender RLP side. If tfie next frame is scheduled befot« the 
timer e;q>iration, this timer is reset. Otherwise, upon the expiration of the timer, the sender side RLP 
transmits a RLP control message v^ch indicates the last octet sent so fer (such a RLP control message wifl 
be protected with a higher level of reliability than is the data miffic). The receiver RLP then checks if it has 
received all of the transmitted data. If the last octet in the connrol message is larger than that in the data 
which has been received so fer, then apparently one or more RLP frames have been lost. This triggers an 
munediate NAK message. In this way, the rccdver side RLP does not have to wait until the next RLP 
frame's arrival before it knows if any RLP frames have been lost. 
The timer value is feed and is non-QoS based. 



Norters solution: 

After sending an RLP frame, two timers are initiated at the sender RLP side. If the jSrst timer is allowed to 
expire. It means that the sender does not yet know whether or not the receiver has a valid copy of the RLP 
frame. An ACK REQ signal Is sent to the receiver asking it for the sequence number of the most recent 
RLP frame received. If no response is obtained before the second timer expires, the sender assumes that 
the receiver does not have a copy of that RLP fi^c and retransmits it. The timers are cancelled if the 
transmitter is able to determine either that the receiver has a copy of the RLP frame in question or will be 
requesting it via the NAK procedure, Pcdodic ACK signals may also be scot by the receiver to reduce die 
overall amount of signaling over die wireless link. The timw values are set according to die desired QoS 
delay bounds for the data traffic being transmitted. 



PAGE 8/37*RCVDAT8mf2006 3:26:23 PM [Eastern DayUgt)tTime]*SVR:USPTO-EFXIV-2/16'DNIS:^^^^^^^ 



08/14/06 14:27 FAX 919 654 4521 



WITHROW & TERRANOVA 



USPTO NB 



BEST AVAILABLE COFf 



These sohitions improve delay perfonnance. However, there is $tilJ some room for further enhancemGnt 
The proposed enhancement here is expected to ftoher shorten packet delay for psdcets which require 
rctransmissioii. 

4. Specific elements or steps that solved the prtkbiem and bow they do it: 

This proposal is a physicaWayer-assistcd aod QoS-based sohition and can be used on top of both existrag 
SjIIl^.^!^^ ^■ iiSSiS ! ^^'^ ^ different situations. In the jSr^ case (Case 1, 

^^^^SiS^^™^fiMBmMM^^ the tr ansmitted RL P frames are totally lost and the receiver 

cannot detect any signal I» tbe «cc»d case (Case 2, M^mmaHM MM^ the 
Signal is strong enough to be detected but the detected iramc is in error. For Case 2, the physical layer can 
send a primitive to the RLP and inform the RLP that a damaged RLP frame has been detected. This 
primitive will trigger an nnmediatc NAK message and in this way, a comipted RLP frame can be NAK-ed 
much more quickly than via any of the other solutions. The steps fcr this proposal are described as follows: 

(1) Assumption: user ID mfotinatiOTi related to each RLP frame can be detected coarectly with a much 
higher level of reliability than for data trajB5c. This can be accomplished either by using a more mbnst 
modulation and coding scheme for greater protection or by each user's particular preamble for forward 
link demodulation (e.g. Qualcomm's HDR). 

(2) Enhancement to Qualcomm's solution: (rel^rto Fig. 1) 

a. After sending a RLP franie, a timer with a fixed value is set at the sender side. 

b. If the physical layer identifies a comipted RLP frame, it sends a primitive to fte RLP immediately 
to indicate that a comipted fr^me has been identifred. 

c. The receiver side RJ^P sends a NAK and indicates the last octet received so far. 

d. The sender RLP resets its timer and retransmits the lost frame. 

e. If the physical layer cannot detect die retransmitted RLP fixune due to severe feding, feen go back 
to original solution: At the timer expiration, the sender RLP transmits a message showing the last 
octet sent so far. 




&Bse primitive fiom physicd laycrto RLP 
RLP data Graihc or control irame 



Fi^ I . £nhancemem to I£DR solmipn 



(3) Enhancement to Nortel's solution: (refer to Fig. 2) 

a. After sending a RLP frame, the sender side RLP sets a QoS^ependent timer value. 

b. tf the physical layer identities a corrupted RLP frame, it sends a prunitive to the RLP immediately 
to indicate that an corrupted frame has been identified. 

c. The receiver side RLP sends a NAK and indicates the last octet received so fkr. 



Timer setting Timer reset 
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d. The sender RLP resets its timer and retransmits the lost firame based <mi the QoS-aware RLP ARO 
algorithm 

e» If the physical layer cannot detect this RLP frame due to severe feiding, then go back to original 
solution; At the timer expiration, the sender RLP sewfe a message askmg for the last sequence 
mnnber received so far. The receiver side replies with its last known sequence number and this 
Will trigger a retransmission. 



Timer setting 



Timer reset QQoS based trnio value) 















\ 

AiktbrACKV 




« ^ it* i. 



"Hmer setting 



Tuncricset 

Rdranwnissfoii lime can be deaegmned RLP ARQ algontfani 



— > Erase prtmdivefiora physical layer to RLP 
RLPdat&:fiamcorcDRliolft!«ne 



Fig. 2. Bihanceimit to Nortel's sohidon 



With this enhancement, the net delay of RLP fra mes which i 
shortened. 




S Commercial vahic of the invention to Nortel and NortePs major competitors; 
Technical bcne^ts 

• Improves the delay performance of the wireless link, thereby aiding in nnproving QoS-delay 
perfbTm.ance. 

• Simplifies the signaling procedure for retransmissions, and consequently decreases ihe signaling 
message load- 
Commercial beneilts 

• Added value to Nortel's patent profile far cmrent 3G systems and futwe wireless access systems, 

• Coniribution to cniT«it 3G standards and future wireless access network (e.g., mobile or Gxs6) 
standards. 
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HRNune: FdN<jt, MO-HAN 



HRNome: 

EARNSHAW, MAJRK 



HRName; HUANG, WEI 
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HRName: 

CHEONG, YOON CHAE 







= Attachments = 

<End of AtLtc]imeats> 
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The objective of wireJess access network Radio LS^otoaa (RLP)^ 
by raxplementmg a retraaamissicm iiiechaiiisin for aon-delay-sensitive services and appEcations, An IP-aware RLP design 
allows a RLP fiame tp encapsulate an IP packet or fegment of a IP packet Each RLP frame header inclndes a sequence 
number to mamtam the mtegdly of RLP fiames flowing over Ifae wireless li«k. In a NAK-based RLP ARQ scheme after 
identiiymg the loss of a RLP fiame at the receiver side RLP, a NAK message is s^i to the transmitter side RLP This K^K 
message triggers a retransmission of the RIP firame by the transmitter side RLP. A lost RLP frame is ideutified by checking 
the sequence numbers. For example, *e receptions of RLP j&ame No. n and No. nH-2 in a row means flmt RIP frame No n+1 
was lost After receivmg RLP frame Na nHh2. the receiver side RLP sends a NAK for frame No. iH- L In a high-speed wiidess 
Inteijiet access system, packet njter-mriYal times may be wide-spread doe to die high butstiuess (non^eam^Hke uature) of 
packet plications. If packetNo. 2 anives at the receiver a relatEvdy long dme after packet No, n, theq the receiver RLP 
Witt take a longer period of time to identify the possible loss of packet No. n+1. This results in a longer wireless link delay for 
packet No. n+-L Also, for a wireless access system with a shared fat downlink chamiel, the scheduler can cause a similar 
problem 25 described above. For example, the sclicdiiler may schedule packetNo. n+2 a long time after scheduling padcct No 
n+1 due to the leal-time traffic load, scheduling algorithms , etc This invention invcistigates a physical-layer-assistS method" 
to speed of RLP frames needing retransmission. 




There are some existmg nxethods to^lve thds pr^ ^ ^ 

mitiated at the sender RLP side. If die next frame is scheduled bcfare die timer expiration, this timer is reset Odicrwise upon 
the expiration of ihc timer, the sender side RLP transmits a RLP control message which indicates the last octet sem so fer 
(such a RLP control message wiU be protected with a higher level of rcliabilily than is the data traffic). The receiver RLP then 
checks if it has received all of the transmitted data. If the last octet in Ihc control message is larger dian that in the data which 
has been received so far, thra d^ppansaffy one or more RLP frames have been lost this triggers an immediate NAK message 
fii this way. the receiver side RIP does not have to wait until the ^ 

have been lost The tmier vahie is feed and is non-QoS based Nortel's solution sending an RLP frame, two timers are 
imiiated at the sender RLP side. If the first tfancr is allowed to oqjire, it means that the sender does not yet know whether or 
not Ac receiver has a valid copy of the RLP frame. Aix ACK REQ signal is sent to the receiver askii^ it for the sequence 
number of the most recent RLP frame received If no icsgans^ is obtained before the second timer expires, die sender 
assumes that die receiver does not have a copy of fliat RLP frame and retransmits it Ite timers are cancelled if the 
b^i^ittcr is able to detenmnc that the receiver has a copy of the RLP frame in question or will be requesting it via the 
NAK procedure. Periodic ACK signals may also be sent by the receiver to reduce the overall amount of signaling over the 
wireless link The timer values are set according to the desired QoS delay bounds for flie data traffic bemg transmitted These 
sohittons mqjrovc delay performance. However, diere is stin some room for ftoher enhancement The proposed enhancement 
here IS expected to ilirthcr shorten packet delay for packets which require letzansroission. Timer vahies m Ms algorithm are 
set depending on packet QoS. 
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Tliis proposal is a physical-kycr-assisted and QoS-based solution and can be used on top of both existing solutionsTRLP 

frames need to be retransmitted in two different situations. In the first case (Case 1, representing raucli less Uiaa 1% chance of 
h^jpcning). Ac transmitted RIJ> fiamcs are totally lost and the Teceiver cannot detect any signal In the second case (Case 2 
representing more ihan 99% chance of happening), tlie signal can be received bat *e received frame is in error (user U) can be 
detected coiiectly, see assmnpdon (1) below). For Case 2, the physical layer can send a primitive to the RXJP to infonn it that a 
damaged RtP frame has been detected. Tlus primitive wiU trigger an immediate NAK message to the sender and in this way, 
a corrupted RLP frame can be NAK-ed much more quickly tiban via any of flie other available solutions. The steps to this 
proposal are described as foUows:(l) Assumption: user ID information related to each RLP frraie can be detected coiiEctiy 
with a much higher level of reliability than for data trafBc. This can be acconqilished either by usirg a more robust 
modulation and coding scheme for greater i»Dt€ction or by each user's partxcular preamble for forward link demodulation (c g 
Qualcomm's HDR).(2) Enhancement to Quaicomm's sohition: (refer to Fig. l)a, l^on sending a RLP frame, a timer widi a 
fixed vahie is set for Ais RLP frame at fbe sender sidcb. At die receiver side^ if the physical layer identifies a comq>tEd RLP 
frame, it sends a primitive to the RIP immediately to indicate that a com^ted frame has been identified^ The receiver side 
.RLP sends a NAK the sender RL? to indicate the last octet received so fer.d Upon received die NAK, the sender RLP 
resets timer of diat RLP frame. It then retransmits the lost frame and set a timer for &e retransmitted frame upon flie 
retransmission done.e. At the receiver side, in case the physical layer camiot even delect a RLP frame due to severe fading the 
original solution wtM lack in to recover the lost At the timer expiration, die spader RLP transmits a message showing the I'ast 
octet sent so &r. So die leceivex will know if there is any RLP frame missmg after this mc3sage.(3) Enhancement to Nortel^s 
solution: (ref^ to Fig. 2)a. Afrer sending a RLP frame, the sender side RLP sets a QoS-dependcnt tuner value based on the 
QoS of Ac RLP ftame.b. At the receiver side, if the physical layer identifies a coinqsted RLP frame, it sends a primitive to die 
RLP immediately to indicate diat a corrupted frame has been identifiedc. The receiver side RLP sends a NAK. to the sender 
side RLP to indicate die last octet received so far.d Upon received the NAK, die sender RLP rusets die timer of that RLP 
frame and retransmits the lost frame based on the QoS-awarc RLP ARQ algorithm and seta timer for the retransmitted frame 
upon the retransmission done.e. At die receiver, if die physical layer cannot even detect diis RLP frame due to severe ftding 
then go back to nrigmal solution: At die timer expiration, die sender RLP sends a message asking for the last sequence nmhber 
received so fer. The receiver side replies with its last known sequence number and this will trigger a retransmission 
roundWidi this enhancement, die net delay of RLP frames which require retransmission can be expected to be shortened For 
a lost (nime,widi a conscairativeassun^ondiat case 2 happens widi more case 1 hqipens with 

much less than 1% probability, the delay performance for packets which require retransmission can be unproved hi 99% of die 
retransmission cases. When diis proposal is applied to RLP ARQ sc^iemes wheie the ARQ parameters are fixed (e.g^ round of 
retransmissions and number of copies fr>r each retransmission), this proposal can be flexibly adapted to diose schemes. For 
example, if the uraaber of copies of each letiansmissiDn round is no larger than 3. the receiver side RLP will send a NAK only 
if it receives^ e>g,> three pitrmdves in row. 



^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 
and support multq^le QoSs.- Sin^Iifics die s ignalin g procedure for retransmissions, and consequendy decreases the signahng 
message loadCommercial benefits- Added vahie to NorteFs patent profile for current 3G systems and future wfreless access 
systems.- Qmtribution to cmrent 3G standards and fature wireless access netwodc (e.g., mobile or fixed) standards. 
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